Metric-Entropy Pairs on Lattices
نویسنده
چکیده
We introduce the notion of ∧and ∨-pairs of functions on lattices as an abstraction of the notions of metric and its related entropy for probability distributions. This approach allows us to highlight the relationships that exist between various properties of metrics and entropies and opens the possibility of extending these concepts to other algebraic structures.
منابع مشابه
Entropy of a semigroup of maps from a set-valued view
In this paper, we introduce a new entropy-like invariant, named Hausdorff metric entropy, for finitely generated semigroups acting on compact metric spaces from a set-valued view and study its properties. We establish the relation between Hausdorff metric entropy and topological entropy of a semigroup defined by Bis. Some examples with positive or zero Hausdorff metric entropy are given. Moreov...
متن کاملCompleteness results for metrized rings and lattices
The Boolean ring $B$ of measurable subsets of the unit interval, modulo sets of measure zero, has proper radical ideals (for example, ${0})$ that are closed under the natural metric, but has no prime ideal closed under that metric; hence closed radical ideals are not, in general, intersections of closed prime ideals. Moreover, $B$ is known to be complete in its metric. Togethe...
متن کاملEFFECT OF THE NEXT-NEAREST NEIGHBOR INTERACTION ON THE ORDER-DISORDER PHASE TRANSITION
In this work, one and two-dimensional lattices are studied theoretically by a statistical mechanical approach. The nearest and next-nearest neighbor interactions are both taken into account, and the approximate thermodynamic properties of the lattices are calculated. The results of our calculations show that: (1) even though the next-nearest neighbor interaction may have an insignificant ef...
متن کاملMinimal entropy rigidity for lattices in products of rank one symmetric spaces
where B(x,R) is the ball of radius R around a fixed point x in the universal cover X. (For noncompact M , see Section 6.2.) The number h(g) is independent of the choice of x, and equals the topological entropy of the geodesic flow on (M, g) when the curvature K(g) satisfies K(g) ≤ 0 (see [Ma]). Note that while the volume Vol(M, g) is not invariant under scaling the metric g, the normalized entropy
متن کاملOn uniform canonical bases in Lp lattices and other metric structures
We discuss the notion of uniform canonical bases, both in an abstract manner and specifically for the theory of atomless Lp lattices. We also discuss the connection between the de nability of the set of uniform canonical bases and the existence of the theory of beautiful pairs (i.e., with the nite cover property), and prove in particular that the set of uniform canonical bases is de nable in al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. UCS
دوره 13 شماره
صفحات -
تاریخ انتشار 2007